ON PLANARITY OF DIRECT PRODUCT OF MULTIPARTITE COMPLETE GRAPHS

On Planarity of Direct Product of multipartite Complete Graphs

The planarity of the direct product of two graphs has been widely studied in the past. Surprisingly, the missing part is the product with K2, which seems to be less predictible. In this piece of work, we characterize which subdivisions of multipartite complete graphs, have their direct product with K2 planar. This can be seen as a step towards the characterization of all such graphs.

on direct sums of baer modules

the notion of baer modules was defined recently

On graphs with complete multipartite µ-graphs

Integral complete multipartite graphs

A graph is called integral if all eigenvalues of its adjacency matrix are integers. In this paper, we investigate integral complete r-partite graphsKp1,p2,...,pr =Ka1·p1,a2·p2,...,as ·ps with s=3, 4.We can construct infinite many new classes of such integral graphs by solving some certain Diophantine equations. These results are different from those in the existing literature. For s = 4, we giv...

Decompositions of complete multipartite graphs

This paper answers a recent question of Dobson and Marušič by partitioning the edge set of a complete bipartite graph into two parts, both of which are edge sets of arctransitive graphs, one primitive and the other imprimitive. The first member of the infinite family is the one constructed by Dobson and Marušič.